第六章 约束满足问题CSP 一、问题定义 问题定义 状态空间，状态被定义为在值域Di中的变量Xi； 当前状态； 转移模型； 目标测试，每个变量都有自己的赋值同时满足约束条件； 评估函数。 ...

第五章 对抗搜索 一、博弈 定义 竞争环境中多个agent之间的目标是有冲突的，称为对抗搜索问题，也称为博弈（Games）。 特点 有完整信息的、确定的、轮流行动的两个游戏者的零和游戏 ...

第四章 超越经典的搜索 一、局部搜索算法 条件 关注解状态而不是路径代价的问题（N皇后），找目标，纯粹最优化的问题。 思想 从单个当前结点出发，通常只移动到他的临近状态而不保留搜索路径。 ...